University of Bern 
Institute of Mathematical Statistics and Actuarial Science 

Technical Report 74 



Multivariate Log-Concave Distributions 
as a Nearly Parametric Model* 

Dominic Schuhmacher, Andre Hiisler and Lutz Diimbgen 
July 2009 (minor revision in February 2010) 



Abstract 

In this paper we show that the family Vd of probability distributions on R*^ with log- 
concave densities satisfies a strong continuity condition. In particular, it turns out that 
weak convergence within this family entails (i) convergence in total variation distance, (ii) 
convergence of arbitrary moments, and (iii) pointwise convergence of Laplace transforms. 
Hence the nonparametric model Vd has similar properties as parametric models such as, for 
instance, the family of all d-variate Gaussian distributions. 
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1 Introduction 

It is well-known that certain statistical functionals such as moments fail to be weakly continuous 
on the set of, say, all probability measures on the real line for which these functionals are 
well-defined. This is the intrinsic reason why it is impossible to construct nontrivial two-sided 
confidence intervals for such functionals. For the mean and other moments, this fact was pointed 
out by Bahadur and Savage (1956). Donoho (1988) extended these considerations by noting that 
many functionals of interest are at least weakly semi-continuous, so that one-sided confidence 
bounds are possible. 

When looking at the proofs of the results just mentioned, one realizes that they often involve 
rather strange, e.g. multimodal or heavy-tailed, distributions. On the other hand, when asking a 
statistician to draw a typical probability density, she or he will often sketch a bell-shaped, maybe 
skew density. A natural question is whether statistical functionals such as moments become 
weakly continuous if attention is restricted to a natural nonparametric class of distributions 
with unimodal densities. 

Let us first consider briefly the parametric model Nd of all nondegenerate Gaussian distri- 
butions on W^. Suppose that a sequence of distributions P„ = Nci{^n, Sn) G -Afd converges 
weakly to P = S) e Ma- This is easily shown to be equivalent to /i„ — )■ and S„ — > E 
as n — )■ oo. But this implies convergence in total variation distance, i.e. 



where and / denote the Lebesgue densities of P„ and P, respectively. Furthermore, weak 
convergence of (Pn)„ to P implies convergence of all moments and pointwise convergence of 
the Laplace-transforms. That means, for all d-variate polynomials 11 : M°' — )■ M, 



In the present paper we show that the nonparametric model Vd of all log-concave probability 
distributions P on has the same properties. Log-concavity of P means that it admits a 
Lebesgue density / of the form 



for some concave function (/? : IR*^ — > [—00,00). Obviously the model Vd contains the paramet- 
ric family A^. All its members are unimodal in that the level sets {x e R*^ : f{x) > c}, c> 0, 
are bounded and convex. 





and for arbitrary 9 e M*^, 




f{x) = exp((^(x)) 
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The univariate model Vi has been studied extensively; see Bagnoli and Bergstrom (2005), 
Dumbgen and Rufibach (2009) and the references therein. Many standard models of univariate 
distributions belong to this nonparametric family, e.g. all gamma distributions with shape pa- 
rameter > 1, and all beta distributions with both parameters > 1. Bagnoli and Bergstrom (2005) 
establish various properties of the corresponding distribution and hazard functions. Nonpara- 
metric maximum likelihood estimation of a distribution in Vi has been studied by Pal et al. 
(2006) and Dumbgen and Rufibach (2009). In particular, the latter two papers provide consis- 
tency results for these estimators. The findings of the present paper complement the latter by 
showing that consistency in any reasonable sense implies consistency of all moments and much 
more. 

For algorithmic aspects of the nonparametric maximum likelihood estimator in dimension 
one we refer to Dumbgen et al. (2007). The case of arbitrary dimension d has been treated by 
Cule et al. (2009) and Cule et al. (2010). 

The remainder of this paper is organized as follows. In Section [2] we present our main result 
and some consequences. Section[3]collects some basic inequalities for log-concave distributions 
which are essential for the main results or are of independent interest. All proofs are deferred 
to Section m 

2 The main results 

Let us first introduce some notation. Throughout this paper, || ■ || stands for Euclidean norm. 
The closed Euclidean ball with center x G M'' and radius e > is denoted by B(x, e). With 
int(S') and dS we denote the interior and boundary, respectively, of a set 5 C W^. 

Theorem 2.1. Let P, Pi, P2, P3 . . .be probability measures in Va with densities f, fi, f2, fs, 
. . . , respectively, such that Pn ^ P weakly as n ^ 00. Then the following two conclusions 
hold true: 

(i) The sequence {fn)n converges uniformly to f on any closed set of continuity points of f. 

(ii) Let A : M'^ — M. be a sublinear function, i.e. A{x + y) < A{x) + A{y) and A{rx) = rA{x) 
for all x,y eM.^ and r > 0. If 



f{x) exp{A{x)) — )■ ai' ||x|| — )■ cxo 



(2.1) 



then Jjgd exp(y4(x))/(x) dx < 00 and 




(2.2) 
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It is well-known from convex analysis that ^ = log / is continuous on mt{{ip > — oo}) = 
int({/ > 0}). Hence the discontinuity points of /, if any, are contained in d{f > 0}. But 
{/ > 0} is a convex set, so its boundary has Lebesgue measure zero (cf. Lang 1986 ). Therefore 
Part (i) of Theorem 12. II implies that converges to / pointwise almost everywhere. 

Note also that /(x) < Ci exp(— C2||a;||) for suitable constants Ci = Ci{f) > and C2 = 
^2(1) > 0; see Corollarv l3.4l in Section[3l Hence one may take A (a;) = c||a;|| for any c G [0,C2) 
in order to satisfy (12.11) . Consequently, Part (ii) of Theorem 12.11 entails the conclusions about 
moments announced in the introduction. To formulate a stronger statement we provide some 
information about the moment generating functions of distributions in Vd'- 

Proposition 2.2. For a distribution P E Vd let 0(P) be the set of all 9 E M.'^ such that 
J exp{9^x) P{dx) < 00. This set 6(P) is convex, open and contains 0. Let 9 E M.'^ and 
e > such that B{9, e) C 0(P). Then 

A{x) := 9"^ X + e||x|| 

defines a sublinear function A on W'- such that the density f of P satisfies 

lim exp(yl(x))/(x) = 0. 

Theorem 2.3. Under the conditions ofTheorem \2.1\ for any 9 E 0(P) and arbitrary d-variate 
polynomials 11 : M'^ — > M, 

lim / exp{9^ x)\Il{x)\\fn{x) — f{x)\ dx = 
while /jjd exp(6'^a;)|n(a;)|/(a:;) dx < 00. Moreover, for any 9 eW^\ 0(P), 

lim / exp{9^ x) fn{x) dx = 00. 



Existence of nontrivial confidence sets for moments. With the previous results we can prove 
the existence of confidence sets for arbitrary moments, modifying Donoho's (1988) recipe. Let 
Hd denote the set of all closed halfspaces in R'^. For two probability measures P and Q on R'^ 
let 

\\P-Q\\h ■■= sup\P{H)-Q{H)\. 

It is well-known from empirical process theory (e.g. van der Vaart and Wellner 1996, Section 
2.19) that for any a E (0, 1) there exists a universal constant Ca,d such that 

P(||P„-P||^ > n-'/^c^,d) < a 
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for arbitrary distributions P on R'^ and the empirical distribution P„ of independent random 
vectors Xi,X2, . . . ,X„ ~ P. In particular, Massart's (1990) inequality yields the constant 

c<,,i= (log(2/a)/2)'/l 

Under the assumption that P E Vd, a (1 — a)-confidence set for J Il{x) P{dx) with any 
polynomial function 11 is given by 



Ca — Ca(n, Xi, X2, . . . , Xn 



n(x) Q{dx) :QeVd, \\Pn - Q\\^ < n-'/^c^,d 



Since convergence with respect to || • implies weak convergence, it follows from Theorem l23] 
that 



sup 

tec 



t- / U{x)P{dx] 



— T-p as n — 7- 00. 



3 Various inequalities for 

In this section we provide a few inequalities for log-concave distributions which are essential 
for the main result or are of independent interest. Let us first introduce some notation. The 
convex hull of a nonvoid set 5 C M'^ is denoted by conv(S'), the Lebesgue measure of a Borel 
sets C by \S\. 



3.1 Inequalities for general dimension 

Lemma 3.1. Let P E Vd with density f. Let Xq, Xi, . . . ,Xd be fixed points in such that 
A := convjxo, Xi, . . . , Xd} has nonvoid interior. Then 



"^3 

j=0 



|A| 



Suppose that Xi, X2, ■ ■ ■ ,Xd E {f > 0}, and define f{xi, . . . , Xd) '■= ( nj=i fi^d ) ■ Then 



fjxo) ^ ( P(A) ^^^+1 



f{xi,...,Xd) ^f{xi,...,Xd)\A\ 

If the right hand side is less than or equal to one, then 

f{xo) / /, ,/(xi,...,Xd)|A| 



< exp (^d — d- 



f{xu...,Xd) - V P(A) 

This lemma entails various upper bounds including a subexponential tail bound for log- 
concave densities. 
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Lemma 3.2. Let xq, Xi, . . . , G and A as in Lemma lJj] Then for any P EVd with density 
f such that xo,Xi, . . . ,Xd e {f > 0} and arbitrary y e A, 

Lemma 3.3. Le? xq, xi, . . . ,Xd € m Lemma I3.il T/zen f/zere exz^'f^' a constant C = 

C{xq, xi, . . . , Xd) > with the following property: For any P E Vd with density f such that 
Xq, Xi, . . . ,Xd e {f > 0} and arbitrary y G M'^, 



f{y) < max f{xi)H[C min /(xj) (1 

i=0,...,d V i=0,...,rf 



:= I ^"^'^'^ /o'-ie[0,l], 
1 exp((i — dt) fort > 1. 

Corollary 3.4. For any P E Vd with density f there exist constants Ci = Ci (P) > and 

C2 = C2{P) > such that 

fix) < Ciexp(-C2||x||) forallxeW^. 



3.2 Inequalities for dimension one 

In the special case d = 1 we denote the cumulative distribution function of P with F. The 
hazard functions f / F and f / (1 — F) have the following properties: 

Lemma 3.5. The function f/F is non-increasing on {x : < F{x) < 1}, and the function 
f I {1 — F) is non-decreasing on {x : < F{x) < 1}. 

Letti := inf{/ > 0} andtu '■= sup{/ > 0}. Then 

fit) 

lim -T—— = 00 ifti > —00, 

m F{t) ^ 
f(t) 

lim — — = 00 z/tj, < 00. 

tftu l-F{t) ^ 

The monotonicity properties of the hazard functions f/F and //(I — F) have been noted by 
An (1998) and Bagnoli and Bergstrom (2005) . For the reader's convenience a complete proof 



of Lemma [375] will be given. 

The next lemma provides an inequality for / in terms of its first and second moments: 

Lemma 3.6. Let fi and a be the mean and standard deviation, respectively, of the distribution 
P. Then for arbitrary X o G M, 

f( .2 . 2F(xo)3 + 2(l-F(x.))^ 
- K-^)2 + a2 

Equality holds if, and only if, f is log-linear on both (—00, Xq] and [Xq, 00). 
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4 Proofs 



4.1 Proofs for Section |3] 



Our proof of Lemma 1371] is based on a particular representation of Lebesgue measure on sim- 
plices: Let 



Ao := {ue[0,l]'':J2ui<l}. 



1=1 



Then for any measurable function h : Ao [0, oo) 



h{u)du = ^Eh{Bi,B2,...,Bd), 

where Bi := Eij X]j=o -^i independent, standard exponentially distributed random vari- 
ables Eq, El, ... , Ed- This follows from general considerations about gamma and multivariate 
beta distributions, e.g. in Cule and Diimbgen (2008). In particular, |Ao| = l/d\. Moreover, 
each variable B^ is beta distributed with parameters 1 and d, and IE(i?j) = l/{d+ 1). 



Proof of Lemma [331 Any point x e A may be written as 

d d 



x{u) := Xq + '^Ui{xi - xo) = 



UiXi 

i=l i=0 



for some u G Ao, where uq := 1 — J2i=i ^i- particular, 

= \det{xi-Xo,X2-Xo,...,Xd-Xo)\ 

\ o\ 

By concavity of := log /, 

d 

^p{x{u)) > y^^UiLpjXi) 
i=0 

for any u = {ui)f^i E Ao and uq = 1 — J2i=i Hence 
P(A) 



lAI |A, 



— f exp(^ip{x{u))) du = E exp (ip (^^~^ BjXi) ^ > Eexp^^^i?j(y9(s 
and by Jensen's inequality, the latter expected value is not greater than 

d 1 / 

exp(^E(i?,)^(x,)) = exp(^5^^(a;,)) = ( JJ/l^ 



This yields the first assertion of the lemma. 
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The inequality Y[i=o fi^i) — "i^Y be rewritten as 

'P(A)\<i+l 



and dividing both sides by /(xi, . . . , xaY^^ yields the second assertion. 

As to the third inequality, suppose that /(a;o) < f{xi, . . . , Xd), which is equivalent to ipo :- 
<f{xo) being less than or equal to := log/(xi, . . . , Xd) = Yli=i ^i^t)- Then 

P(A) 

^ 111, t:j4.p I 

' i=0 ' ' i=l 



lAI 



a a 



where Bi := Ei/ ^-^^Ej for 1 < i < rf. It is well-known (e.g. Cule and Diimbgen 2008) 
that Bq and are stochastically independent, where E(5i) = \/d. Hence it follows from 

Jensen's inequality and Bq ~ Beta(l, d) that 



Bo 



> ¥.¥.Lx^(Bq^q + {1- Bo)Y,Bi^{xi)) 
I I \ 

> E exp('E(5o</'o + (1 - 5o) ^^^^^(xi) | 5o)) 

^ i=i ^ 

= Eexp(5o^o + (l-5o)^) 

d{l - ty-^ exp(t(/?o + (1 - t)ip) dt 

= f{xi,...,Xd) [ d{l - t^-^ exp{-t{<^ - yDo)) dt 
Jo 

> f{x^,...,Xd) [ d{l-ty~'exp{\og{l-t){^-^o))dt 
Jo 

= f{x,,...,xd) [ d{i-tr-^^>+''-'dt 

Jo 

= f{xi,...,Xd) 



d + ip-i^Q 

Thus if — ipQ > df{xi^ . . . ^ Xrf)|A|/P(A) — d, which is equivalent to 



We first prove Lemma [33] because this provides a tool for the proof of Lemma [3^ as well. 

Proof of Lemma 13.31 At first we investigate how the size of A changes if we replace one of 
its edges with another point. Note that for any fixed index j E {0,1, ... ,d}. 



\det{xi — Xj : i ^ j)\ = |det(X)| with X := 



Xq Xi ... Xd 

1 1 ... 1 
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Moreover, any point y eM.'^ has a unique representation y = J2i=o ^i^i with scalars Aq, Ai, . . . , 
Xd summing to one. Namely, 



(A. 



'i=0 



1 y 



Hence the set Aj(y) := conv({xj : i ^ j} Li {y}) has Lebesgue measure 



1 

1 



det 



(T 



y ... 

1 1 1 ... 1 



i=0 ^ 



1 1 1 



1 



-|A,||det(X)| 
|A,||A|. 



Consequently, 



max \Aj{y)\ 

3=0,1, ...,d 



lAI max I A,- 1 

j=0,l,...,d 



|A| 



1 



> |A|(rf + l)-i/2 

> |A|(rf+l)-i/V^,.(X)-i(||y| 

where crmax(-^) > is the largest singular value of X. 

Now we consider any log-concave probability density /. Let /min and /max denote the 
minimum and maximum, respectively, of {/(xj) : i = 0, . . . , d}, where /min is assumed to be 
greater than zero. Applying Lemma [3TT] to Aj(y) in place of A with suitably chosen index j, 
we may conclude that 

where C = C(xo, . . . ,Xd) := |A|((i + l)~-'^/^cTmax(-^)"^- Moreover, in case of C/mm(||z/P + 
1)'/' > 1, 

f{y) < /maxeXp(rf-rfC/min(||l/f + 1)'/'). □ 



Proof of Lemma IX2l Let y E A, i.e. y = J2i=o ^i^i with a unique vector A = (Aj)f^Q in 
[0, 1]'^"'"^ whose components sum to one. With Aj{y) as in the proof of Lemma l3.3[ elementary 
calculations reveal that 

A = U^(^)' 

j6J 
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where J := {j : \j > 0}. Moreover, all these simplices Aj{y), j G J, have nonvoid interior, 
and I (y) D Ak(y) \ = for different j, k E J. Consequently it follows from Lemma [3TT] that 

P(A) ^ |A,fa)| P(A,(y)) 
|A| ^ |A| |A,(»)| 

> g^-(/(^)n/w)"'"' 

/ \ d/(d+l) 

/(y)^^^^^)^ min /(X.)) 

\«=0,...,q! / 



This entails the asserted upper bound for f{y). The lower bound follows from the elementary 
fact that any concave function on the simplex A attains its minimal value in one of the edges 

Xo,Xi, . . . ,Xd. □ 

Proof of Lemma |331 We only prove the assertions about f /{I — F). Considering the distri- 
bution function F{x) := 1 — F{—x) with log-concave density /(x) = /(— x) then yields the 
corresponding properties of //F. 

Note that {F < 1} = (-oo, t„). On {/ = 0} n (-oo, t„), the function //(I - F) is equal 
to zero. For t G {/ > 0} fl (— oo, t„). 



fit) 



1 - F{t) 



exp((/?(t + x) — (p(t)^ dx 



is non-decreasing in t, because t i— )■ (f{t + x) — Lp{t) is non-increasing in t G {/ > 0} for any 
fixed a; > 0, due to concavity of ip. 

In case of t„ < oo, fix any point s G (t^, t„). Then for s < t < t^. 



fit) 



1 - F{t) 



exp((y9(x) — ip(t)) dx 

> i^j^ exp(v9'(s+)(x -t)) (ix 

> (^exp(min((/^'(s +), 0)(t„ - t))(t, - t) 
— )■ oo as 1 1 



□ 



Proof of Lemma |3^ The asserted upper bound for /(to) is strictly positive and continuous 
in to- Hence it suffices to consider a point to with < F{to) < 1. Since [xo — /i)^ + cr^ 



10 



equals fix — XoYf{x) dx, we try to bound the latter integral from above. To this end, let g be 
a piecewise loglinear probability density, namely. 



f{Xo)exp{—a\x — Xo\) if x < Xo, 
f{xo)exp{-b\x-Xo\) ifx>Xo, 

with a := f{xo)/F{xo) and b := /(xo)/(l — F{xo)), so that 

/•CO 

{g-f){x)dx = / {g-f){x)dx = 0. 



By concavity of log /, there are real numbers r < Xo < s such that f > g on (r, s) and f < g 
on M \ [r, s] . Consequently, 

/Xo 
[{x - Xo)^ - (r - XoY] if - g){x) dx 
-OO" V ' 

< 

POO 

+ / [{x - XoY - (s - Xoy]{f - g){x) dx 

Jxa " V ' 

< 

< 0, 

with equality if, and only if, f = g. Now the assertion follows from 

J {x — XoYg{x) dx = f{xo)(^J exp{—at) dt + J exp^—bt) dt^ 

f{xoY ■ n 



4.2 Proof of the main results 

Note first that {/ > 0} is a convex set with nonvoid interior. For notational convenience we 
may and will assume that 

e int{/ > 0}. 

For if Xo is any fixed interior point of {/ > 0} we could just shift the coordinate system and 
consider the densities / := f{xo + ■) and /„ := fn{xo + ■) in place of / and /„, respectively. 
Note also that A{xo + x) — A{x) E [—A(—Xo), A{xo)] , due to subadditivity of A. 

In our proof of Theorem 12.1 [ Part (i), we utilize two simple inequalities for log-concave 
densities: 

Lemma 4.1. Let xq, xi, . . . , G such that A := conv{xo, xi, . . . , Xd} has nonvoid interior. 
For j = 0,1, . . . ,d define the "corner simplex" 

Aj := {2xj - X : X e A}, 
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i.e. the reflection of A at the point Xj. Let P E Vd with density f = exp o(f. If P[Aj) > Ofor 
all j = 0,1, . . . ,d, then A C int{/ > 0}, and 



mm log — ; — r— < mmojlx) < losr — — — 
i=o,i,...,d A - xai^^^ ' - ^ A 



< maxy9(x) < (c? + 1) log d min log 



a;GA |A| j=0,l,...,d |A| 

Figure 14.11 illustrates the definition of the corner simplices and a key statement in the proof of 



Lemma I47n 




Figure 4.1: A simplex A and its corner simplices A^. 

Lemma 4.2. Suppose that -8(0,(5) C {/ > 0\ for some 5 > 0. Fort G (0,1) define 5t := 
(1 - t)5/{l + t). Then for any y G R'^, 

sup /(.) < ( mf mr'iT^y. 



This lemma involves three closed balls B{0, 5), B{ty, 5t) and B{y, 5t); see Figure I4~2l for an 
illustration of these and the key argument of the proof. 

Proof of Lemma \4A\ Suppose that all corner simplices satisfy -P(Aj) > 0. Then for j = 
0,1, ... ,d there exists an interior point Zj of Aj with /(%) > 0, that means, zj = 2xj — 
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Figure 4.2: The three closed balls in Lemma |431 



XliLo '^ij^i "with positive numbers Aj^ such that Yli=o ^ij — ^- With the matrices 

(\ / \ / -^00 • • • ^Od\ 

xo XI ... xA ^ ^ U .1 ... zA ^ I ^ ^ 

\Ado . . . ^ddj 

in m("'+i)^('^+i) we may write 

Z = X{2I-A). 
But the matrix 2/ — A is nonsingular with inverse 

oo 

M := (2/-A)-i = 2-\l-2-^Ay^ = ^2-(^+i)Af 

The latter power series converges, because A^ has positive components for all £ > 1, and via 
induction on £ > one can show that all columns of A^ sum to one. Consequently, X = ZM, 
i.e. for each index j, the point Xj may be written as X^iLo f^ij^i with positive numbers /ijj such 
that Yl'i=o ~ T^^^^ entails that A is a subset of int conv{zo, zi, . . . , Zd} C int{/ > 0}; see 
also Figure l4n 

Since min^-gA fix) < P(A)/|A| < max^.gA f{x), the inequalities 

mmif>\x) < log < max(f[X) 

are obvious. By concavity of its minimum over A equals ^{xjj for some index jo G 
{0, 1, . . . , d}. But then for arbitrary x G A and y := 2xj^ — x E A^^, it follows from 
Xj^ = 2~^{x + y) and concavity of that 
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so that if) < f{xj^) on Aj^. Hence 



mm(p{x) = (fixjj > log 



Finally, Lemma 1X21 entails that 



^^A) 

ccGA ^ — ^ ' ^ o j=0,l,...,d 



max(^(x) < ((i + 1) log — j-^^-j min f'ixj] 



< (d + 1) log (i min log 



A| i=o,i,...,d |A| □ 

Proof of Lemma l42l The main point is to show that for any point x G B{y,6t), 

B{ty,St) C {l-t)B{0,5)+tx, 

i.e. any point w G B{ty, 6t) may be written as (1 — t)v + tx for a suitable f G 5(0, 5); see also 
Figure |4!2| But note that the equation (1 —t)v + tx = w is equivalent tov = (1 — t)^^ (w — tx) . 
This vector v belongs indeed to 5(0, 5), because 

\\v\\ = {1 - t)-^\\w - tx\\ = {1 - t)-^\\w - ty + t{x - y)\\ < {1 - t)'^ {5t + t5t) = 5 

by definition of 5t. 

This consideration shows that for any point x E B{y, 5t) and any point w G B{ty, 5t), 

f{w) > f{vf-'f{xy > Ji-'f{xf 

withw = {l — t)~^{z — ty) G -8(0,5) and Jq := inf^gB(o,(5) /(^)- Averaging this inequality with 
respect iow G B{ty,6t) yields 

Pmy,6,)) 
\B{ty,6,)\ - 

Since x E B{y, 5t) is arbitrary, this entails the assertion of Lemma l42l □ 



Proof of Theorem 12.11, Part (i). Our proof is split into three steps. 

Step 1: The sequence {fn)n converges to f uniformly on any compact subset of int{/ > 0} 

By compactness, this claim is a consequence of the following statement: For any interior point 
y of {f > 0} and any 77 > there exists a neighborhood A.{y, r]) of y such that 

fn{x) 



lim sup sup 

n->-oo x£A{y,ri) 



fix) 



< rf. 
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To prove the latter statement, fix any number e G (0, 1). Since / is continuous on int{/ > 0}, 
tliere exists a simplex A = conv{xo, Xi, . . . , Xd} such that y G int A and 

/ G [(l-e)/(i/),(l + e)/(i/)] on A U Aq U Ai U ■ ■ ■ U A, 

with the comer simplices Aj defined as in Lemma |4?T1 Since the boundary of any simplex A is 
contained in the union of + 1 hyperplanes, it satisfies P(dA) = 0, so that weak convergence 
of {Pn)n to P implies that 

lim P„(A) = P(A). 



Therefore it follows from Lemma 1471] that 



liminf inf I' } > liminf inf fn{x) 

n^oo xgA j[x) n^(X) (1 + e)/ (?/) i'GA 

> iimmi , „, , mm 



n->oo {1 + e)f{y) j=o,i,...,d |A| 

1 P(AA 1 - e 

mm — —rr— > 



(l + e)/(y)i=o,i,...,d |A| - 1 + e 

and 

lim sup sup ^^y^ < lim sup sup/„(x) 

< , \ , r^rv n.m < 



;i-e)/(y)V |A| ; \j=o,i,...,d |A| ; - Vl-e. 

For e sufficiently small, both (1 — e)/(l + e) > 1 — t] and ((1 + e)/(l — e)) '^^^ < l + r], which 
proves the assertion of step 1. 

Step 2: If f is continuous aty eW'- with f{y) = 0, then for any rj > there exists a number 
S{y, T]) > such that 

lim sup sup fn{x) < rjl 

n— >oo x&B{y,5{y,r])) 

For this step we employ Lemma |431 Let 5o > such that B(0, Sq) is contained in int{/ > 0}. 
Furthermore, let Jq > be the minimum of / over B(0, Sq). Then step 1 entails that 

liminf inf fn{x) > Jo- 

rn-oo xeB{0,So) 



Moreover, for any t G (0, 1) and 6t := (1 - t)6o/{l + t), 

'Pn{B{ty,5t))\V^ 

xeB{y,5t) 



lim sup sup fn{x) < jI lim sup 

n-)-oo xeB{y,5t) n-s-oo V \n[y,Ot)\ 



^ jr_yt(P{B{ty,5t))Y'^ 



i/t 



< JI'^'H sup f{x 

^xGB{ty,St) 
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But the latter bound tends to zero as t f 1. 



Final step: (/n)n converges to f uniformly on any closed set of continuity points of f ! 
Let S be such a closed set. Then Steps 1 and 2 entail that 

lim sup \fn{x) - f{x)\ = 
xesnB(o,p) 

for any fixed p > 0, because S fl B{0, p) is compact, and any point y E S\ int{/ > 0} satisfies 

f{y) = 0. 

On the other hand, let A be a nondegenerate simplex with comers Xq.Xi, . . . ,Xd E int{/ > 
0}. Step 1 also implies that lim„_j,oo fn{xi) = f{xi) for i = 0, 1, . . . , ci, so that Lemma [331 
entails that 

limsup sup max{/„(x), /(x)} < max f{xi)H(C min f{xi){l + p^Y^^j (4.1) 

n^oo x:||x||>p i=0,...,d \ i=0,...,d / 

for any p > with a constant C = C{xo, . . . ,Xd) > 0. Since this bound tends to zero as 
p — 7- oo, the assertion of Theorem 12. 1[ Part (i) follows. □ 

Our proof of Theorem 12.11 Part (ii), is based on Part (i) and an elementary result about 
convex sets: 

Lemma 4.3. Let C be a convex subset ofW^ containing B{0, 5) for some 5 > 0. Ify G C, then 

B{ty,{l-t)S) C C /or a// 1 G [0,1]. 

IfyeR'^\C, then 

B{Xy,{X-l)6) C M^'yC for all X > 1. 

One consequence of this lemma is the well-known fact that the boundary of the convex set 
{/ > 0} has Lebesgue measure zero. Namely, for any unit vector u E R.'^ there exists at most 
one number r > such that ru E d{f > 0}. Lemma |43] is needed to obtain a refinement of 
this fact. 

Proof of Lemma l43l By convexity of C and B{0, 6) C C, it follows from y EC that 

C D {{l-t)v + ty -.v E B{0,5)} = B{ty,{l-t)5) 

for any t E [0, 1]. In case of y ^ C, for A > 1 and arbitrary x E B{Xy, (A — 1)5) we write 
x = Xy+{X- l)v with v E B{0, 5). But then 

y = {1- X'^){-v) + X-^x. 

Hence y ^ C is a convex combination of a point in B(0, 5) C C and x, so that x ^ C, too. □ 
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Proof of Theorem 12. 11 Part (ii). It follows from (14.11) in the proof of Part (i) with p = that 

limsup sup fn{x) < oo. 

Since {fn)n converges to / pointwise on M'^ \ 9{/ > 0}, and since d{f > 0} has Lebesgue 
measure zero, dominated convergence yields 



limsup / exp{A{x))\fn{x) — f{x)\ dx 



= limsup / exp(y4(x)) |/„(a;) — /(x) I (iz 

< limsup / exp(y4(x)) max(/„(x), /(x)) 

n^oo jRrf\B(0,7) 

for any fixed 7 > 0. 

It follows from Assumption (12.11) that for a suitable p > 0, 

A{x) + V9(x) — (y9(0) < —1 whenever ||x|| > p. 

Utilizing sublinearity of A and concavity of ip, we may deduce that for x G M'^ with ||x|| > p 
even 

A{x) + ^{x) = ^(0) + A(x) + ||x||^"^""")-^(°) 



< (f{0) + A{x) + \\x 



||x|| 

(f{pu) - (f{0) 



P 

= <p(0) + p^ixll {A{pu) + ^{pu) - (^(0)) 

< ^(o)-p-ix||, 

where u := ||x||~^x. In particular, Jj^^ exp(74(x))/(x) dx is finite. Now let 5 > such that 
B{0,5) C {/ > 0}. It follows from Lemma |431 that for any unit vector u E M.^, either 
2pu G {/ > 0} and B{pu, 5/2) C {/ > 0}, or 2pu g {/ = 0} and B{3pu, 5/2) C {/ = 0}. 
Hence 

:= {0}U (x G M'^ : ||x|| G {p,3p}, inf \\x-y\\>5/2\ 

defines a compact subset oiW^\d{f > 0} such that 

K n {pw, 3pu} 7^ for any unit vector u G W^. 

According to Part (i), {fn)n converges to / uniformly on K. Thus for fixed numbers e' > 0, 
e" G (0,p^^) and sufficiently large n, the log-densities (fn ■= log/n satisfy the following 
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inequalities: 

< fn[0)+r[A[u)+ mm 

V s=p,3p S 

< ip{0) + e'-e"r 

for all unit vectors u and r > 3p. Hence for 7 > 3/?, 

limsup / exp{A{x)) max(^fn{x), f{x)) dx 

n-s>oo jRd\_B(0,7) 



< /(O) / exp(e'-e"||x||)c/x 

JR<*\B{0,7) 

= const(d)/(0) / r'^-^exp{e' - e"r)dr 
— > as 7 — 7- cxD. 



□ 



Proof of Proposition 12.21 It follows from convexity of exp(-) that 6(P) is a convex subset of 
W^, and obviously it contains 0. Now we verify it to be open. For any fixed 9 E 0(-P) we define 
a new probability density 

f{x) ■= C-^exp{e'^x)f{x) = exp{e'^x + ip{x) -hgC) 

with C := exp(6'^a;)/(x) (is. Obviously, / is log-concave, too. Thus, by Corollary 13. 4[ 
there exist constants Ci, C2 > such that f{x) < Ci exp(— C2||a;||) for all x G W^. In particu- 
lar, 

for all 6 eR'^ with < C2. This shows that Q{P) is open. 

Finally, let 6 E 6(P) and e > such that -6(6', e) C 6(P). With the previous arguments one 
can show that for each unit vector u E there exist constants D(u) E and C{u) > such 
that {9 + eu)'^x + Lp{x) < D{u) — C{u) \\x\\ for all x E W^. By compactness, there exist finitely 
many unit vectors Ui, U2, ...,Um such that the corresponding closed balls B{ui, (2e)"^C(Mj)) 
cover the whole unit sphere in M'^. Consequently, for any x eW^\ {0} and its direction u{x) := 
llxll^-'^x, there exists an index j = j{x) E {1, . . . , m} such that \\u{x) — Uj\ < {2e)^^C{uj), 
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whence 



X + e\\x\\ + ip{x) = {9 + eu{x)) x + ip{x) 

< {6 + eUjY X + '^{x) + e\\uj — u{x)\\ \\x 

< D{uj) + {e\\uj — u{x) II — C{uj)) \\x\\ 

< max D{ui)~2^^ min C(Mj)||x|| 

i=l,...,m i=l,...,m 

— )■ — oo as ||a;|| — > oo. 



Proof of Theorem 12.31 It follows from Proposition 12.21 that for a suitable e > 0, the function 

A{x) := 9^x + e\\x\\ satisfies exp(y4(x))/(x) — )■ as ||x|| — > oo. But the supremum D of 
|n(x)| exp(— e||x||) over all x G M*^ is finite. Hence it follows from Theorem [2T| that 

[ eMO-^)\m.)\md. < D [ eMM.))md. < ^ 

and 

exp(6'^a;)|n(a;)||/„(2;) - dx 
< D exp{A{x))\fn{x) - f{x)\dx {n ^ oo). q 

jR<i 
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